The minimum test collection problem
نویسنده
چکیده
In this paper we consider an approach to solve the minimum test collection problem. This approach is based on an explicit reduction from the problem to the satisfiability problem.
منابع مشابه
A multi-objective memetic algorithm for risk minimizing vehicle routing problem and scheduling problem
In this paper, a new approach to risk minimizing vehicle routing and scheduling problem is presented. Forwarding agents or companies have two main concerns for the collection of high-risk commodities like cash or valuable commodities between the central depot and the customers: one; because of the high value of the commodities transported, the risk of ambush and robbery are very high. Two; the ...
متن کاملReviewing the Impact of FACTS Devices to Reduce Losses and Voltage Profile in the Pool Market
Abstract: In this paper, a generalized Lagrangian-based algorithm (TRALM) and gravitational search algorithm (GSA) are used to solve the Optimal Load Distribution Problem (OPF) in the presence of FACTS equipment. Four TCSC, TCPST UPFC and SVC equipment’s have been tested. Modeling of FACTS equipment is based on power injection method. To optimally manage production, losses and voltage profiles,...
متن کاملA Hybrid Genetic Algorithm for the Minimum Linear Arrangement Problem
This paper presents a hybrid genetic algorithm for the minimum linear arrangement problem. The algorithm was tested on a collection of 22 sparse graphs that has been used to test twelve other algorithms for the minimum linear arrangement problem. The graphs have up to 10,240 vertices and up to 49,820 edges. On about 2/3 of the graphs, our algorithm found solutions superior to all other algorith...
متن کاملTight Approximability Results for Test Set Problems in Bioinformatics
In this paper, we investigate the test set problem and its variations that appear in a variety of applications. In general, we are given a universe of objects to be “distinguished” by a family of “tests”, and we want to find the smallest sufficient collection of tests. In the simplest version, a test is a subset of the universe and two objects are distinguished by our collection if one test con...
متن کاملMinimizing the Training Set for Image Classification Applied to Quality Control Minimizing the Training Set for Image Classification Applied to Quality Control
A method is presented for the automatic time detection of watches where the hands are classi ed by a neural network In order to reduce the overall cost of data collection strict limits were imposed on the data collection time This constraint severely limits the available amount of images and poses the challenge to solve the hand recognition problem with a minimum amount of training and test dat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013